Nonlocal Entanglement Transformations Achievable by Separable Operations 
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For manipulations of multipartite quantum systems, it was well known that all local operations 
assisted by classical communication (LOCC) constitute a proper subset of the class of separable 
operations. Recently, Gheorghiu and Griffiths found that LOCC and general separable operations 
are equally powerful for transformations between bipartite pure states. In this letter we extend this 
comparison to mixed states and show that in general separable operations are strictly stronger than 
LOCC when transforming a mixed state to a pure entangled state. A remarkable consequence of our 
finding is the existence of entanglement monotone which may increase under separable operations. 

PACS numbers: 03.67.Mn, 03.67.Bg 



The ability for quantum systems to exist in non- 
classical entangled states presents new possibilities for 
computational tasks and information processing []]]. 
Since entanglement is easily lost through interactions 
with the environment, any device that hopes to utilize 
the properties of entanglement must ultimately find a 
way to protect its machinery from excessive environmen- 
tal noise. As the physical separation between different 
parts of a quantum system increases, any sort of manip- 
ulation on the system as a whole without introducing en- 
vironmental interactions becomes even more challenging, 
a consideration obviously relevant to any long-distance 
quantum communication. 

One solution to this problem is to concede the ability 
of global operations on the system and require that the 
only quantum operations performed are done so locally 
by different individuals having access to just a single part 
of the system. While still allowing parties to share classi- 
cal information with one another, manipulation protocols 
of this type are called LOCC, an acronym for local oper- 
ations and classical communication. All LOCC protocols 
belong to the class of separable operations which has 
a very compact mathematical characterization. This fact 
turns out to be useful since LOCC impossibility results 
can be obtained by studying the limitations of separable 
operations, which Rains has done for the task of pure 
state distillation Q. However, it turns out that not all 
separable operations can be implemented in the form of 
an LOCC protocol. Specifically, as first demonstrated by 
the authors of Q, there exist sets of states that can be 
distinguished by separable operations but not by LOCC. 



Beyond the fact that all LOCC operations are separable, 
any further mathematical description of LOCC protocols 
is lacking. Furthermore, until now, the focus on tasks 
demonstrating the difference of separable operations and 
LOCC has been limited to state distinguishability which 
is unfortunate because it is precisely these tasks that ex- 
pose the complex nature of LOCC protocols and illus- 
trate their operational limitations. 

In this Letter, we compare the transforming abilities of 
separable operations versus LOCC when acting on gen- 
eral quantum states and find the latter to be strictly 
more powerful. Formally, the most general state of any 
quantum system can be described by a density opera- 
tor belonging to C{7i), the space of linear operators act- 
ing on some Hilbert space Ti. Any change to the sys- 
tem's state is referred to as a quantum operation and is 
mathematically expressed by a superoperator £ that acts 
on CiTi). It turns out that every physically realizable 
superoperator can be represented by a complete set of 
"Kraus" operators {-Ei}j=i,... , n so that density operators 
are mapped according to p — ► £(p) = Yli=i EipEj where 
For operations on AT-partite systems, 



EjE; = I 



En 
i=l 

if each Ei can be factored in the form Ei 
the physical process described by {i?j}i=i...„ is called a 
separable operation. As already noted, the Kraus oper- 
ators representing every LOCC protocol can be factored 
as such and thus all LOCC operations are separable; it 
is the converse that fails to be true. 

Given two bipartite quantum states p and a, we ask 
whether the existence of a separable operation £ $ e p such 
that £sep{p) = o necessarily implies the existence of 
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an LOCC operation Slocc such, that Slocc(p) = °~- 
Gheorghiu and Griffiths have recently shown that in- 
deed, when both p and a are pure states, existence of 
one implies the existence of the other Specifically, 
the authors prove that any pure state transformation by 
separable operations obeys the same necessary and suf- 
ficient conditions of an LOCC transformation, namely 
those given by Nielsen [f| and more generally by Vidal 
and Jonathan and Plenio The first step in learn- 
ing whether such a result holds for all bipartite states 
is to consider arbitrary p and examine the question of 
pure state distillation from a single mixed state. In other 
words, given some mixed state p, is it possible to trans- 
form p into a pure state a under a given class of opera- 
tions? 

It has previously been shown that for mixed states in 
2 ® 2 systems, one cannot obtain a pure entangled state 
via separable operations with any positive probability of 
success Q . Below, we prove that the same result holds for 
2<g>3 systems when the probability of success is one. Thus, 
for the task of deterministic pure state distillation on 2(8)2 
and 2 ® 3 systems, separable operations and LOCC can 
be considered as equally powerful. In sharp contrast to 
that, we are able to show that for 3 (g) 3 systems, mixed 
states exist in which pure entanglement can be distilled 
by separable operations but not by LOCC. This natu- 
rally leads to the existence of entanglement monotones 
that increase under separable operations thus resolving a 
conjecture intimated in Ref. [id ]. 

The fact that separable transformations on mixed 
states are more powerful than LOCC should not be overly 
surprising. This is because mixed states can be regarded 
as an ensemble of pure states such that mixed state dis- 
tillation is equivalent to the bulk transformation between 
two sets of pure states where, up to complex coefficients, 
the target set consists of only one pure state. We already 
know that when the final set contains more than just a 
single pure state, there exist source and target sets trans- 
formable by separable operations but not LOCC. This is 
indirectly the main result of Ref. Q and more explic- 



itly implied in Ref. [111 ]. We state this observation and 



(thanks to the findings in Ref. Q) its simple proof here 
for definitiveness. 

Lemma 1. Let S be any set of states distinguishable by 
separable operations but not by LOCC. Then there ex- 
ists sets S' such that S — > S' is achievable by separable 
operations but not by LOCC. 

Proof. Although a non-trivial fact, such sets S do ex- 
ist and as pointed out in Ref. ll| , any set of distinguish- 
able states can always be converted to a set of LOCC 
distinguishable states S' through some separable opera- 
tion. Hence, conversion S — > S' is impossible through 
LOCC since by locally distinguishing the elements of 5', 
the separated parties would have a way to distinguish the 
elements of S. 



When 5" contains just a single pure state, this distin- 
guishability argument no longer applies and we return 
to the central investigation of this Letter. It should be 
noted that previous research has been done concerning 
bulk transformations between sets of states using unre- 
stricted quantum operations [l2T ]. In what follows, we will 
make frequent use of a pure state's Schmidt rank which 
is the minimum number of product states needed to ex- 
press the given state. Thus, every entangled state has a 
Schmidt rank of at least two. We begin by examining the 
differences in separable and LOCC pure state distillation 
on lower dimensional systems and find the following: 

Theorem 1. Let p be any 2 <8> 2 or 2 <E> 3 mixed state. 
Then for any entangled state \<p), no separable operation 
can transform p into \(f>}(4>\ with probability one. Hence, 
deterministic pure state distillations on 2 Cg) 2 and 2 ® 3 
systems cannot be achieved by either separable operations 
or LOCC. 

Proof. As Kent has already proven this to be true 
for 2 ig> 2 systems 0], it is enough to examine 2 ® 3 
systems. Suppose there exists some separable operation 
with Kraus operators {A^ <8> Bk\k=i...n that can perform 
the indicated transformation. Without loss of generality, 
we may assume the rank of p is two and let |^>i) and | - 02) 
denote its orthogonal eigenstates. Note that the separa- 
ble operation must also transform any superposition of 
I V^x) and ^2) into \4>) which implies that |V>i) and \ip2) 
each have Schmidt rank at least two. Then there exists 
some operator A ® B in the set of Kraus operators such 
that {A®B)\^)\) = c\4>) and (A®B)\xj} 2 ) = d\(j>) where (i) 
both c and d is nonzero, or (ii) either only one of c or d 
is nonzero. Consider case (i). Since A must be full rank, 
we have that d(I®B)\ipx) = c(I <3 B)\ip 2 ) , or equivalently 
(/ ® B)(d\tpx) - c\4' 2 )) = 0. But then d\^x) - c\ip 2 ) is a 
product vector, which is impossible since any state in the 
linear span of and \4> 2 ) should be entangled. Con- 
sider now case (ii) and without loss of generality, take c 
to be nonzero. Then A must be full rank which means for 
d to be zero, B must be rank one. But this is impossible 
since ]</>) has Schmidt rank two. I 

We now move onto the larger dimensional state space 
of 3 (8> 3 and show that separable and LOCC pure state 
distillation abilities are no longer the same. The following 
theorem is the main result of this Letter. 

Theorem 2. (a) Let p be any 3 ® 3 mixed state and let 
\<f>) be any entangled pure state. Then it is impossible to 
deterministically convert p to \4>)(4>\ by LOCC. (b) There 
are 3® 3 mixed state p and pure entangled state \<j>) such 
that the transformation of p to \<j>) can be achieved with 
certainty by some separable operation. Thus, separable 
operations are strictly stronger than LOCC for entan- 
glement transformations between mixed states and pure 
states. 

Proof, (a) Without loss of generality, we may assume 
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that p is of rank two and let |V>i) and ^2) be its orthog- 
onal cigcnstatcs. Again note that the stated conversion 
is possible if and only if there exists an LOCC proto- 
col £ such that f (IViX^il) = £(\ih)(ik\) = IM4 In 
other words, £ transforms and ^2) into \<j>) simul- 
taneously. Now, every bipartite LOCC protocol consists 
of alternating rounds where one party, say Alice, makes 
a measurement on her subsystem and then reports the 
result to Bob. In the next round, Bob selects a particu- 
lar measurement to make on his subsystem based on the 
information given by Alice. The outcome of this mea- 
surement is reported back to Alice and the cycle repeats. 
Hence a tree of all possible outcomes emerges in which 
each branch represents a series of operators alternately 
applied by Alice and Bob. Specifically, let N index all 
the branches after the N th round of measurement so that 
A Ni <g> B Ni describes the net operations throughout all 
N rounds along branch N. We first prove the following 
claim: for any branch Ni, A Ni ® B Ni ^ if and only 
if A Ni <K> B Ni \ip 2 ) 7^ 0. By induction, assume it to be 
true. Then suppose Alice (or Bob) makes the next mea- 
surement. For any A 3 ' , let (N + 1)^ correspond to the 
branch (A 3 (g> I) (A Ni g) B Ni ) . Since this is a deterministic 
transformation, A N -®B Ni \%j}i) ^ implies A Ni ®B Ni 
and hence (by assumption) A Ni (S)B Ni \ifj2) must both be 
states with Schmidt rank at least two. Furthermore, if 
A 3 is applied with a nonzero probability on either state, 
it must also be at least rank two, and thus A 3 <£> I cannot 
eliminate any state with Schmidt rank at least two. As a 
result, we have A (Ar+1) ^ <X> B( JV + 1 )i< j^i) ^ if and only 
if A( N+1 ^* ® B( N+1 ^' IV2) ^ 0. Clearly this argument 
also applies when iV = 0, so we have proven the claim. 

Next consider any branch in the protocol that trans- 
forms \ipi) to \4>). As just proven, \1fi2} must also be 
transformed to \(f>) along this branch. Since \ipi) and 
\ip2) are linearly independent but ultimately become the 
same state, there must be some round N on this branch 
such that |V' 1 V-1 ) and IV^ -1 ) are linearly independent, 



but A <g> J|V4 



N-l\ 



c(A <g> 



N-l\ 



where c ^ is 



some complex scalar. Here, |V ; i(2) ) denotes the resul- 
tant state of the system originally in state |'0i(2)) after 
round N — 1, and it is assumed without loss of general- 
ity that Alice makes the N th round measurement. Be- 



cause both |^i > and m ) 

can be converted into 
\4>) by the same LOCC protocol, it follows by linear- 
ity of the protocol that any superposition of IV^ 1 ) and 



N-l\ 



must be entangled. But then it is impossible that 



A (g) I(\ipi *) - c\ip2 *)) = since A is of rank at least 
two, and we arrive at a contradiction. 

(b) We give an explicit separable transformation. Con- 
sider the state p = + (1 — p)|V , 2)(V l 2| where 
IV'i) = ^(|01) + |10>) and \tk) = ^(|02) + |20». 
Work by Cohen reveals that these states cannot be 
distinguished by LOCC while preserving their Schmidt 
rank, but at the same time, such a discrimination is 



possible by separable operations [13j . By modifying a 
POVM given in Ref. [13(], we obtain a separable opera- 
tion £ described by the following set of Kraus operators 
{E k :k = !,-■■ ,6}: 

E 1 = v^(v^|0)(0| + |1)<1|)®(^|0)<1| + |1)(0|), 

E 2 = V5(|l)(0| + v^|0)(l|)®(|l)(l| + V^|0)(0|), 

= V5(V£|0><0| + |1)<2|) ® (v^|0)<2| + |1)(0|), 

= V5(|l)<0| + V^|0)(2|) ® (|1)(2| + v^|0)(0|), 

= |1><1| <g) (v^9|1><1| + |2><2|), 

= |2)<2|®(|1 
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V^8|2)<2|), 



(1) 



where a — 2 ^ and (3 = 2 + \/3. One can readily 
verify that £ deterministically transforms p into |</>)(</>| 
with |0) = y/a(P\00) + |11)). ' ■ 
Theorem [2] leads directly to the existence of entan- 
glement monotones that increase under separable oper- 
ations. Recall that an entanglement monotone is some 
function mapping density operators to the real numbers 
that does not increase on average under LOCC transfor- 
As demonstrated in Ref. [3], any deter- 



14] 



mat 10ns 

ministic transformation not achievable by LOCC neces- 
sarily implies the increase in some entanglement mono- 
tone. Thus, we obtain the following consequence. 

Corollary. There exist entanglement monotones that 
can increase under separable operations. 

The results of Ref. Q show that any entanglement 
monotone defined by a convex roof extension of some 
pure state measure will necessarily be monotonic under 
separable operations. Consequently, the monotone that 
increases under separable operations must be defined in 
another manner such as the one provided in Theorem 1 of 
Ref. [14[ . Specifically, for any states a and p, let P™ ax (p) 
be the maximum probability of obtaining er from p by 
LOCC. Then P'J lax (p) = max££=i PiP™ ax (pi) where 
the maximum is taken over all LOCC protocols £ trans- 
forming p into an ensemble {(pi, pi) : i = 1, • • • , n} where 
output state pi occurs with probability pi. As a result, 
pmax canno t increase on average under LOCC since the 
maximum average after any LOCC protocol is precisely 
pmax _ source anc j target states of Theorem [2] pro- 
vide an example of when p™ ax increases under separable 
operations. 

No matter how wc define our entanglement mono- 
tone, product states will always have the lowest possible 
amount of entanglement since any product state can be 
obtained by LOCC from any original state. Because sep- 
arable operations map product states to product states, 
they will never be able to increase the entanglement of 
systems originally unentangled, regardless of what mono- 
tone we use. Thus it is interesting to note that only if the 
original state is entangled can separable operations in- 
crease its entanglement according to some entanglement 
monotone, and as now evident, in some cases it does. 
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Many open questions exist concerning the items dis- 
cussed in this Letter. It would be desirable to know if 
separable and LOCC transformations are equally strong 
on 2® n systems. For n > 3, it is not difficult to con- 
struct mixed states from which pure entanglement can be 
deterministically distilled. However in all such examples 
we found an LOCC protocol that could achieve the same 
transformation. Another relevant question is whether 
separable operations are more powerful than LOCC on 
2 <£> 2 and 2 <£> 3 systems when the target state is mixed. 
With the class of separable operations being so large, this 
seems highly plausible. 

When viewed in conjunction with Cohen's work [l3j |. 
our results suggest that a critical difference between 
LOCC and separable operations is their ability to pre- 
serve entanglement when acting on multiple pure states. 
Specifically since LOCC protocols consist of multi-round 
measurements, for the tasks we consider the Schmidt 
rank of a state must be preserved after each stage, 
whereas with separable operations, it only needs to be 
preserved after a "single shot". Thus it is no surprise 
that the ability to perform certain quantum operations 
by LOCC is strictly less than separable operations. On 
the other hand, the phenomenon of nonlocality without 
entanglement [2|, i.e., the existence of orthogonal prod- 
uct states indistinguishable by LOCC but not by sep- 
arable operations, implies that preservation of entangle- 
ment cannot be the whole story to the difference between 
LOCC and separable operations. As further effort is put 
forth to understand the complicated nature of LOCC pro- 
tocols, we hope that the results presented here generate 
useful tools and considerations to assist in this endeavor. 
At the very least, we have introduced a new practical 
scenario distinct from state distinguishability in which 
the capabilities of LOCC protocols cannot simply be ob- 
tained by studying separable operations. 
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